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Abstract 

We compute the limiting eigenvalue statistics at the edge of the spectrum of large Hermitian 
random matrices perturbed by the addition of small rank deterministic matrices. We consider 
random Hermitian matrices with independent Gaussian entries Mij ,i < j with various expec- 
tations. We prove that the largest eigenvalue of such random matrices exhibits, in the large N 
limit, various limiting distributions depending on both the eigenvalues of the matrix (EM^ 
and its rank. This rank is also allowed to increase with N in some restricted way. 

1 Introduction and results 

The aim of this paper is to investigate how a smaU rank perturbation of a standard N x N random 
matrix can affect significatively the hmiting properties of the spectrum, as the size of the matrix 
goes to infinity. The statistics of extreme eigenvalues is here of interest. Note that it is not clear 
what is meant by "a small rank perturbation of a random matrix" and we shall define it formally 
in the sequel. Actually, a first study of eigenvalue statistics for such perturbed random matrices 
has been achieved in Therein the authors consider non homogeneous Wishart random matrices 
Rjsf = 1/NXX* , where X is a p x N random matrix with independent complex Gaussian entries 
with a spiked covariance matrix S. That is, T, — Id {Id is the identity matrix) is a fixed rank 
(independent of N) diagonal matrix, while both p and N go to infinity. 

In this paper, we consider Hermitian random matrices. Let /i (resp. /i') be a probability distribution 
on C (resp. M). A Ax A random Hermitian matrix M(//, fi') is then a Hermitian matrix with entries 
being mutually independent random variables of distribution ^ (resp strictly above the diagonal 

(resp. on the diagonal). Define then M^ifJ-, fJ-') = —^M{ij,,fi'). Let also Ai > A2 > • • • > Xn be 



A 
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the ordered eigenvalues of Mjv and /xjy = ■j;^Yli=i^\i its spectral measure. A famous result of 
Wigner ([T^) asserts that fijy admits a non-random limit as goes to infinity. 

Proposition 1.1. mJj Assume that J xdiJ.{x) = J xdij!{x) = 0, and that J \x\'^d^{x) = a"^, 
J\x\^d^'{x) < oo. Then, almost surely, lim = Pa, where is the semi-circular law with 

parameter cr^, defined by the density with respect to Lebesgue measure 

Paix) = 2 V^^^ -^^l[-2a,2a](a;)- (1) 

Let A* = 2(7 be the top edge of the support of pa- It is then a fundamental result of 6_ that, 
for the archetypical of Hermitian ensemble, the so-called GUE, lim Ai = A*. 

Definition 1.1. The N x N GUE with parameter cj^ is the distribution of a N x N random matrix 
M(fi,p'), if p, (resp. p' ) is the centered complex (resp. real) Gaussian distribution of variance a"^ . 

The result obtained in has later been precised in ^3]- Consider the Airy function defined by 

Ai{u) = — / expjiua H — a^jda, and define the Airy kernel 

27r J QQ^i^'^ 3 

Ai{u,v) = I Ai{y + u)Ai{y + v)dy. (2) 
Jo 

Definition 1.2. The Tracy-Widom distribution is defined by the distribution function 

F2^{x) := det{I—Ax), where A^ is the trace class operator acting onL'^{x,oo) with kernel Ai{u,v). 

Proposition 1.2. lH^ Let Ai be the largest eigenvalue ofV^ = , where V is drawn from the 
GUE with parameter . Then, lim P fcr^^A^/^ (A^ - A*) < = F^^{x). 

N—>oo \ / 

Remark 1.1. It is shown in that the above result actually holds for a wide class of random 
matrices Miy{p,p') with centered distributions p, p' . 

The scope of this paper is to define a suitable "small" rank perturbation of a random matrix 
V/v drawn from the GUE, so that the largest eigenvalue separates from "the bulk", [—A*, A*], and 
study in this case, how it interacts with the "bulk" of eigenvalues in [—A*, A*]. Due to the rotational 
invariance of the Gaussian distribution, it is enough to consider diagonal perturbations. 

1.1 The model 

The model studied here is known in random matrix litterature as the deformed Wigner ensemble. 
The first study of such an ensemble goes back to and |H1 . 
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Definition 1.3. Given k £ N, r £ N and ordered real numbers vri > 7r2 > • • • > Tr^+i, a deformed 
Wigner matrix is a N x N random matrix Mj^ = Wjq + where V is of the N x N GUE with 

parameter 1 and Wn is the diagonal matrix Wm = diag (vri, . . . , vri, 7r2, . . . , vr^+i, 0, . . . , 0), with 
rank k + r, and where the largest eigenvalue vri has multiplicity k. 

Remark 1.2. We assume that vTj = 0, > 2 if r = 0. The tTj, i = 1, . . . , r + 1 can be negative but 
he in a compact set independent of N . 

In this paper, we consider matrices Wn with rank k + r such that 



In particular, k and r may depend on N . Noting Ai > A2 > • • • > A^r the ordered eigenvalues 
of Mj\f and fiN its spectral measure, condition Q ensures that lim fij\f = pi, where pi is the 



semi-circle law defined in Q, with parameter o"^ = 1. 
1.2 Results 

First, we fix the rank of Wn independently of and identify the critical scale tti = vrj for which 
Ai separates from the bulk. Results in this part are similar to those in pQ. Then, and this is the 
main result of the paper, we study the limiting properties of largest eigenvalues when the rank of 
Wn is allowed to increase with N, focusing on the case where Ai is separated from the bulk. 

1.2.1 A fixed rank perturbation 

We consider matrices Wn with fixed rank k + r, independent of N. 

Assumption 1.1. Wn = diag{TTi, . . . , vri, 7r2, ■ ■ ■ , ^Tr, 0, . . . , 0), with vri of multiplicity k, such that 

• k and r are given integers independent of N, 

• TTi is a given real number independent of N , 

• TTi^i = 2, . . . ,r + 1 lie in a compact set of {—00, vri) independent of A^. 

Before stating the results, we need a few definitions. Given an integer m > 1, and a contour C 
going from cce^*'^/^ to ooe*'^/^, with lying above C, we set 



Given x G M, let also Ax be the operator acting on L^(x,oo) with kernel Ai(u,v) defined in 
and < , > denote the standard scalar product of operators on L^(x,oo). 
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Definition 1.4. Given an integer k > 0, F^^2 ^-s distribution function defined by 

Fk^i^) = det(l - A,) det (s^^n- < — ^s^'"), t^") >) ,xGR. (5) 

\ J- ^a; / l<m,n<k 

Remark 1.3. was proved to be distribution function in p^. 

The first theorem gives a necessary condition to have lim Ai = A* = 2. Still, we prove that the 
limiting distribution of Ai depends on both the value and the multiplicity of tti. 

Theorem 1.1. Assume Assumvtion M . 1\ holds. 

• //^i < 1, then, lim P fiV^/a _ 2^ < x) = F^^{x). 

N—*oo \ J 

• //tti = 1, then, lim P fiV^/^ (Ai - 2) < = ^^^(a;). 



In the next theorem, we prove that, as soon as vri > 1, with probability one, the largest 
eigenvalue Ai exits the support of the semi-circular law. 

Definition 1.5. Given k >0, define the probability distribution 

FGUE,a-^ix) = Y I ■■■/ n \ui-Uj\'^WeyiY>{-^}dui---duk, 



\<i<3<k j=l 



[ ^ U^ 

where is the normalizing constant Zj. = j \ui — Uj\'^ exp { ^}dui • • • duk- 

l<i<j<k i=l 

Remark 1.4. It can be shown (see e.g. ^0], Chapter 5) that F^^j^ ^2 is the probability distribution 
of the largest eigenvalue of the k x k GUE with parameter cr^. 

Theorem 1.2. Assume A ssumption holds with vri > 1. Then, 

l\m^P [a\7T,)N'/^ (Ai - ^(vri)) < x) = F^^s,^2(,^)(x), where 



1 vr^ 
C{tti) = VTi H and (T^(7ri) = -^y-^ — . (6) 

TTi Tvf — 1 
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Remark 1.5. This result should be compared with the result of [3]. Therein, the authors consider 
Hermitian random matrices Mjv(^,/u'), where fi' are distributions with compact support such 

that J xd^i = j xdfj,' = m ^ 0, J \x\'^dfj, = J \x\'^dfi' = cr^ + m^. Then, for C(-) defined as in (jB)), 

it is proved that \/]V ^Ai — C{'\/Nm)^ has asymptotically Gaussian fluctuations AA(0,c7^). Here, 
we obtain that the scale at which Ai actually separates from the bulk (when fi, /x' are Gaussian 
distributions) is m = mjsf = 



N 

Theorem 11.21 gives the intuition that a "bulk" of k eigenvalues exits the support of the semi- 
circular law, provided vri > 1. Furthermore, these k eigenvalues seem to behave as those of a typical 
k X k random matrix. We now show that this still holds if k goes to infinity in some restricted way. 

1.2.2 A large rank perturbation 

We investigate the case where the rank of Wn is increasing with A^. To our knowledge, the kind 
of perturbation that we now define, is new. Let k]y,r]\f be given sequences of integers such that 

lim k^ = oo, lim — ^ = 0, and lim — ^ = 0. (7) 

We first consider the case where vri > 1, so that the largest eigenvalue separates from the bulk. 
Assumption 1.2. Wn = diag (tti, . . . , vri, 7r2, ■ ■ ■ , T^rj^+iiO, . . . , 0), with vri of multiplicity k^ and 

• {kN)Nm and {rN)N£N satisfy 

• TTi > 1 is given, independent of N, 

• vTj, z = 2, . . . , r^v + 1 lie in a compact set of {—oo, vri), independent of N. 

We first deal with local eigenvalue statistics in the "bulk" of the /cat largest eigenvalues and 
consider the so-called spacing function between nearest neighbor eigenvalues. Let p = p^2 be the 
density of the semi-circular law with parameter cj^(vri), defined in Define 

A a .„^ 

UN = —r= and Pn = —■ (8) 

V -/V 



Let tN be a sequence such that lim t^ = oo, lim = 0. 

N~*oo N-*oo Ktv 

a Pn I ^'^^ 1 

Definition 1.6. Given \a\ < 2(T(vri), and for u = C(vri) +ai^^r- — - H 7^ , 

o-^(vri) vri ^ ~{ ^i-'^i+i 

the "spacing function", Sj\f{a, s, X), is the symmetric function which, i/Ai < A2 < ••• < Xn, equals 

SN{a,s,X) = < j < N - 1; Xj - Xj+i < \Xj - u\ < "^^^ }. 

2tN a'^kNp{a) kNPiajcr"^ 
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Here a is to be seen as a point in the "bulk" of (^. Then, we obtain the following result. 



Theorem 1.3. Assume Assumption holds. Then, lim 

where H{s)=y deti 11^2;^. 

^0 •^[0''^]'" vr(xi-Xj) ^i,j=^fJi 



ESN{a,s,\)— / H" {u)du 
Jo 



0, 



Remark 1.6. The above theorem states that the archetypical repulsion of eigenvalues of Hermitian 
random matrices is exhibited amongst the largest eigenvalues, in the large N limit. 

Remark 1.7. The case tti < 1 has already been studied in [H] and (Appendix A), showing a 
similar repulsion of eigenvalues (up to changes in the rescalings). 

We then turn to local eigenvalue statistics at the edge. Let a^v, /3jv be given as in (jH)), and log 
be the principal branch of the logarithm. Set, for w \ (— oo,7ri], 

Fu{w) ■■= u? jl - WW + (1 - a|r - /Jat) log w^c?^ \og{w - ^i) + T7 X] - ^i+l)' (9) 



N 



so that 



1 2 /3 2 1 1 

FJyw)=w-u^ v—y , (10) 

l=\ 

1 2 a 2 1 ^(^N -I 

i^V) = i- '""V^" -r^-^E r 12 - (11) 

(if — TTi)"^ N ^ (if — VTj+i)^ 

Note that F" does not depend on u. We then define Wq as follows. 

Wo is the largest solution of the equation F^{w) = 0. (12) 
In particular, it can be shown that Wq > tti- Finally define Uq and tr by 

Fi{wo)=0, t, = ^^^^^, (13) 

"AT 

where and are respectively given by (|10|) and (|12|1 . 

Theorem 1.4. Assume Assumvtion M.'A holds and let Uq and tr be given by Then, 

2/3 



/ k 

lim P tr^ (Ai - no) < X = F^^ix). 
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Remark 1.8. The above theorem states that, as long as — > 0, the suitably scaled largest eigen- 
value of the deformed Wigner ensemble also behaves as the largest eigenvalue of a kj\f x k]\f GUE. 

The rescaling is such that t^^^ = iV^/^ "° (1 + o(l)) and, if = N(3n = 0, 



Uo = C{lTi) + Oat— + 0{q.% 



UN 

cr(7ri) 



Remark 1.9. The case lim — ^ = a G (0, 1) will be the object of a subsequent paper, and is not 

N^oo N 

examined here. In this context, the limiting statistics of extreme eigenvalues are determined in [2], 
when Wn = diag (a, . . . , a, —a, . . . , —a), where numbers of a and —a are both approximately N/2. 

The proof of Theorem 11.41 is based on an extension of the method developed in pi and may 
bring some new tools for the study of such deformed models. In particular, we can also consider 
the case where vri < 1. Then , we obtain the following result. 

Assumption 1.3. Wn = diag (tti, . . . , vri, 7r2, . . . , vr^jv+i, 0, . . . , 0), with vri of multiplicity k^ and 

• {kM)N&h and {rN)N&h satisfy 

• TTj, i = 2, . . . , r + 1 /ie in a compact set of (— cxd, tti), independent of N, 

• TTi < 1 is given, independent of N. 

Define as in (fTU)) . Let then Wq (greater than 1 here) be given as in ((T^ and Uo as in ((T^ . 
Theorem 1.5. Assume Assumvtion M. Up holds. Then, 

-1/3 



^2/3 ( Ft^\ _ < J ^ pTW^^y 



lim P , 

Remark 1.10. If vri < 1 and r^r = 0, Theorem 1 1 . 51 proves in particular that Ai exhibits the archetyp- 
ical behavior of the largest eigenvalue of a x GUE with parameter 1, as long as k^ << N"^/^. 
Otherwise Ai is slightly translated. 

Remark 1.11. The proofs of Theorem ll.4l and Theorem II . 51 are very similar and the second one will 
only be sketched. 



1.3 Sketch of the proof 

Basically, the idea is to deduce the large limit of local eigenvalue statistics of the deformed 
Wigner ensemble from the asymptotics of the so-called "m point correlation functions", defined 
as follows. Let P/v be the joint eigenvalue distribution on (M^,S(M^)) induced by the deformed 
Wigner ensemble. It is known that P/v admits a density with respect to Lebesgue measure. We 
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denote this density g. Then, given an integer m < N, the m-point correlation function, 

m f A 

induced by Pn is defined by R^ixi, . . . , Xm) = 7 r: / g{xi, . . . ,xn) dxi. We refer to 

Section 4) for the use of correlation functions in the study of local eigenvalue statistics. 
It happens that, for the deformed Wigner ensemble, the computation of the asymptotics of 
correlation functions is quite simple. This follows from beautiful results of [S], [B])|H1) HI- 



Proposition 1.3. l^The m-point correlation function of the deformed Wigner ensemble is given 

by R^{xi, . . . , Xm) = detl K]^{xi^ Xj) ) , with the correlation kernel defined by 

V / 1,1=1 



[2nTY Jy J-y \ZJ \z-1TlJf^Z-TTiW-Z 



where T encircles and 7rj,i = l,...,r+l, and is oriented counterclockwise, and j = A + iM, with 
A large enough to ensure that F n 7 = 0, is oriented from bottom to top. 

Remark 1.12. Actually, the integral representation H14|) has been established in the case where Wn 
has pairwise distinct eigenvalues Wa^i = 1, . . . ,N. Yet, by a straightforward use of I'Hopital's rule, 
one can see this formula also holds in the case where Wjj = Wkk, for some j 7^ k. 

Thanks to the above expression (|14|) . the asymptotic expansion of Kn can be computed through 
a saddle point analysis. We then deduce the asymptotic expansion of correlation functions R^{-) 
and of local eigenvalue statistics. Let us develop some of the ideas used for computing the lim- 
iting distribution of the largest eigenvalue. By an inclusion-exclusion formula, one can show that 
P(Ai < s) = det(/ — Er7v)L2(s 00), where det(/ — i^Ar)/,2(5 is the Fredholm determinant of the 
trace class operator acting on 00) with kernel K]\f. First, we prove that the correlation kernel 
can be written as 

KN{x,y)= HN{x + t)JN{y + t)dt, (15) 
Jo 

for some kernels Hf^f, J^. Using a saddle point analysis, we then prove that there exist kernels Hoo, 
Joo such that 

pOO /"OO 

lim / \H]\[{x + u) — Hoo{x + u)\'^du = 0, lim / \Jn{x + u) — Joo{x + u)\'^du = 0, 

for all X in a compact interval. This ensures that lim det(/ — Ki\i)i^2u ^\ = det(/ — Kao)i,2u 

where Koo{x, y) = /q Hoo{x + t)Joo{y + t)dt. This eventually gives the convergence in distribution 
of the largest eigenvalue of the deformed Wigner ensemble. 
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2 Proof of Theorem 11.11 

In this section, we assume that ah the eigenvalues of Wn are smaller than, or equal to one. We 
further assume (in this section only) that vri = 1 and has multiplicity k. It is assumed that k = 
if all the eigenvalues of Wn are strictly smaller than 1. In all cases, we assume that iTi < 1 — rj, for 
i = 2, . . . , r + 1 where > is fixed; k and r are here given integers independent of N. 
Let then some e > 0, that will be fixed later, be given and set 

X y e gN(u-v)wc 

^ = 2 + ]^' ^ = 2 + ]^' ^c = l, wc = wc + ^, K{x,y)= ^,^3 Kn{u,v). (16) 

Note that the rescaled correlation kernel K'^{x,y) defines the same correlation functions as 
-^^Kn{u,v). Define also 

r+l _ , 

g[w) = W'!L — !^ U7GC*, andF(z) =zV2-22 + logz, zeC\M_. (17) 



W W 

i=2 



Here we use the principal branch of the logarithm and expjA^logu;} stands for w'^ . Then, from 
((TH) . we readily obtain that K'^{x,y) can be cast to the form ((T3|) . Let T and 7 be as in (dJ. 

Proposition 2.1. K'^{x,y) = — Hn{x + t)JN{y + t)dt, where 

Jo 

Hn{x) = ^— / exp {-ArF(z)} exp {ivV3(x + t){z - w,)}dz, (18) 

J7v(y) = ^^ / 9H{w-Wc)''exp{NF{w)}eicp{-N^/^{y + t){w-Wc)}dw. (19) 



1 r°° 

Proof: We use the fact that = iV^/^ / exp {-A^^/^t(u; - z)}dt.U 

w-z Jq 

We now indicate the idea of the proof, which is very similar to that in We will perform a saddle 

point analysis of the kernels and Jn- The critical points for F satisfy F'(w) = w -\ 2 = 0. 

w 

Such an equation admits a single critical point, Wc = 1 = 7^1, and 

F"{wc) = 1-^ = 0, (w,) = 2. (20) 



Intuitively, the leading terms of the asymptotic expansions of (jl8jl . (|19|) are obtained by performing 
the corresponding integrals on a neighborhood of width N^^/^ of Wc- The steepest descent (resp. 
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ascent ) curve for F comes to Wc with an angle of itvr/S (resp 27r/3) with respect to the real axis. 
Yet, as the integrand has a pole at Wc, one needs to deform these path so that F encircles Wc but 
does not cross 7. Essentially, we will have to show that the ascent and descent contours, deformed 
in such a way, still satisfy the saddle point analysis requirements. We now define the expected 
limiting kernels. Let be the contour going from coe"^*'^/^ to ooe^*'^/^, crossing the real axis on 
the right of the origin, oriented counterclockwise. Let 700 be the contour going from ooe~*'^/^ to 
QQg«7r/3^ oriented from bottom to top and crossing the real axis on the right handside of Too- A plot 
of these contours is given on Figure ^ 




Figure 1: Contours Fqo and 7c 



We then set 



Hooix) 



exp { — ex} 
~ 2^ 
exp {ey} 
27r 



exp {xa 



— }—rda, 
3a^ ' 



/ exp{-yb+—}b''db. 



The end of this section is devoted to the proof of the following result. 

Proposition 2.2. Fix e > and let Zn = g{wc) exp {NF{wc)}N~''/^ . 

For any fixed yo € M, there exists C > 0, c> 0, an integer Nq > such that 



ZnHn{x) - Hoo{x) 



Cexp{— cx} 
< — , for any x > yo, N > No- 



< 



Ari/3 

Cexp{-cy} 

Ari/3 



for any y > yo, N > No- 



(21) 
(22) 



(23) 



(24) 



Remark 2.1. The fact that Proposition 12.21 implies Theorem 11.11 is proved in ^1^, Section 3.3. It 
follows in particular from the fact that Joo{y) = it^''~^^\y)e^^y^ and Hoo{x) = is^^\x)e^~''^^ , where 
^(fc+i)^ g{k) defined in (jH). 
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Remark 2.2. Before beginning the proof of Proposition 12.21 it is convenient to note that the expo- 
nential term F, given in H17() . satisfies F{z) = F{z). Thus, we may only consider the parts of the 
contours T or 7 lying in the upper half plane {z G C, Im{z) > 0}. Estimates for the remaining 
contours are obtained by conjugation when needed. This is valid for the whole paper. 

2.1 Estimate for Z^H^. 

This subsection is devoted to the proof of Formula ((231) • We first define an ascent curve T for F. 
We then deduce the asymptotic expansion of Hjsj. 

2.1.1 Contour for the saddle point analysis 

In this part, we give an ascent curve for F and also prove that the third order Taylor expansion of 
F (as heuristically explained in the preamble) can be made in some disk around w^- 
Let r be the contour defined in the following way. 

T, = w, + ^, 0G[O,2vr/3], = w, + -l^<t<2, 

T2 = V2>i-t, 0<t<Ro, = i{V3 - 1) - Ro, 0<t<V^. (25) 

Here Ro is chosen large enough so that F encircles all the eigenvalues 7rj,i = l,...,r + l, and will 
be fixed later. Finally define F = uf^QTi U U^^qFj, oriented counterclockwise, as on Figure |21 below. 



Figure 2: Contours F and 7. 



Lemma 2.1. Re{F) increases as z along FiUFa and if z* = FiPlFa, min Re {F{z)) = Re {F{z*)) . 

2er2ur3 

Proof of Lemma Em : For z G Fi, we have that ^Re (f(wc + te^'""^^)) = 1 Ai^JllI > 0, for 

at V / 21 — t + t^ 

t < 2. Then, along F2, ^Re (FlVSi - t)) = t + 2 -\ ^ > 2 + t, so that Re(F) achieves 

~ dt. \ ^ ') It- 4- ,/^-i-y-|2 ^ ' 
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its minimum on r2 at z* . Finally we choose Rq such that 

Re {F{-Ro + it)) = ^-- + 2Ro--\og \Ro + it\'^ > Re {F{z*)) , V |t| < Vs. (26) 
This can be achieved if Rq is chosen large enough. ■ 

We now determine some disk around Wc where the third order Taylor expansion of F holds. Let 
now 5 be chosen so that 

0<<5<l/2 and ^^^4^)4 ^ V6. (27) 



Lemma 2.2. In the disk {\z — Wc\ < S}, F{z) — F{wc) {z — w, 

Proof of the Lemma 12. 2t This follows from the Taylor expansion 



(Wc) \z — Wc 



3 



3! 



F^'\wc)^ ,3 ^.„„JF(4)(z)|, , 5 , ,3^ k-^ci 



F{z)-F{wc)-^-^^{z-Wc)^ 



|3 



< max \z — wA < —n —r\z — Wr\ < 



r' 4! ' ^' - 4!(l-(5)4' - 6 ' 

(28) 



Remark 2.3. The above Lemmas imply in particular that Vt < 5, Re yF{wc + te^^^^^)j > F{wc) + t^ /6, 
and min Re {F{z)) > F{wc) + Here we have used that 5 <l/2 and ([201) . 

The latter remark suggests that the leading term in the asymptotic expansion of H]\f is given 
by the integral performed on the disk {|z — < S}. We thus split the contour F = F' U F" 
where F' = T D {\z — Wc\ < S} and F" = F \ F'. Let also F^ be the image of F' under the map 
z ^ N^/^{z — Wc) and F'4, = Fqo \ F'^^. We split accordingly the kernels and Hoo, which we 
write Hn{x) = H'^{x) + F^(x) and H^{x) = H'^{x) + H'^{x), where 

H'Ax) = ^ / ^ei^^^^--(--)>dz and H'^{x) = / e^— V^^da. 

2vr Jr' g{z){z - Wc)" 2-k Jy'^ a" 

We now turn to the end of the proof of Formula H23|) . 
2.1.2 The case x is bounded. 

Formula H23|) follows in this case from the following Lemma. 

Lemma 2.3. Let yo > be given. Then, there exists constants C{yo) > 0, No > such that, for 
any \x\ < yo, and N > No, 

\Z^H^(x)-H^{x)\<^. 
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Proof of Lemma 12. 3t We consider the contributions of V and T" separately. We first prove 



\Zr,H"{x)\<expS^-N^y \H'^{x)\<exp{-N6y6}. 



Let tlien Lp" be tlie length of F", C{Ro) = Ro + '2, and Cg be a constant such that 



^ < minimi < Cg, 



(29) 



(30) 



which is well defined since, by Assumption 11.11 7rj,i = 2, . . . ,r + 1, lie in a compact interval of 
(— oo, 1). Then, using Remark 12.31 we have that 



\ZnH"{x)\ < 



\9iwc)\ 



< 



27riV('=-i)/3 yp,, 
\9{wc )\ 



exp {NF{wc) - NF{z)} exp {N^^^xiz - Wc)} 

53 



\dz\ 



\giz){z - Zc)''\ 
(31) 

)l_Lp„^ exp [N'/^VoCiRo)} exp |-iV^| < exp |-iV^ 



for large enough. This yields the first part of (|29() . The second inequality is straightforward 
from [J, formula (152), for instance. 

We then turn to the contour T' = T'^UT[, where T'^ := Ton{\w-Wc\ < 6} = To andT[ = T'\T'^. 
Here we assume that e is chosen so that e < 6 and thus = Fq. Here we prove that 



\ZnH'^{x)-HUx)\< 



c 



One has 



iZ^H'^ix) - HUx)\ < 



27r 7r' (iVV3|^_u>,|)'= 



^N(-F(z)+F(wc]) 9i'Wc) _ ^-N(z-Wcf/3 



9{z) 



(32) 



\dz\. (33) 



We now skip the details (given in 1_, page 26). Then for z £ T'^, using ((^ . 



exp {N{F{wc) - F{z))} - exp {-iV-^^^^^} 



< max 



,N{F{wc)-Fiz)) 



< NCo\z-Wcfexp{NRe 



{z - Wcf 

16 



N 



F{z) - F{wc 
Cot 



{Z - WcY 



} ^ TTTTTT^expl — }, 



where Co = 1/(1 — 5) is well defined since 5 < 1/2. Similarly 



9{wc 



9{z) 



1 < 7777, where Cg is 



given by (|3U|) and C = max{|g('(s)|, s S F'^ U F'^^}, which is well defined since the vrj,^ > 2 in a 
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compact set of (—00, 1). Thus, Vz G T'^ 

exp{iV(FK)-F(z))}^-exp{-iv(!!iZ^} < f exp {^}^ + (7,^^/2^ ^ 



9{z) 



Ari/3- 



(34) 



Using now that the length of is l-KeN ^^'^ /^i, we obtain from 1)34^ that there exists Ci > such 
that 



9{z) 



(35) 



Similarly for 2: G F'^, one has that exp {N^'^xRe{z - Wc)} < e^v{N''-^yot/2 + eyo} and 



1/3, 



,Ar(F{«),)-F(^))5(wO _ N{z-Wcf/3 



< {Co + CgC'g){Nt^ + t) exp {-AT }. 



(36) 



Now (see (3), we obtain from 1)36^ that there exists some C2 > such that, for N large enough, 

f e^'''^^<^-^'^) M(-F(.)-,FM)9{wc) N(z-^. 
2vr ir; {NV^\z-w,\f g{z) 

< -^{Cl + C,C'g) j {Nt^ + t) exp eyo + 



2 6~ 



< -S..(37) 



Ari/3- 



Finally, combining and H37() . we obtain (jSH). Using now ((^. H32|). we then obtain that 



\ZnHn(x) - Hoo{x)\ < 



C{yo) 



, for N large enough. 



Ari/3 

2.1.3 The case x positive 

Fromula (|23|) follows in this case from the following Lemma. 

Lemma 2.4. Assume x > then there exist C > 0, No > such that for N > No, 

C exp {-ex/2} 



Ari/3 



Proof of Lemma 12. 4t The thing that makes it all here is that the whole contour F lies on the 
half plane Re{z — Wc) < 0, where Wc has been defined in (|16j) . This gives that, for large positive x, 
the kernel Z]\fH]\f decays exponentially, as we now explain. 

6 S 

For z S F", one has that Re{z — Wc) < 777 — -, yielding from (|^T|) that 

f 6N^/^x 5^ ] 
\ZnH" {x)\ < exp < —ex "^^2 I ^ large enough. 
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It is also easy to check that \H''{x)\ < exp {—ex — 6 }, for N large enough. 

2 6 

We now consider the part of Z^H^ (resp. H'^) corresponding to the integral performed over T' 
(resp. r'o^), along which one has that exp {A^^/^xi?e(z — Wc)} < exp {—ex/2}. Inserting the latter 
in (|c{3|) . and performing the same computations as for the case where x lies in a compact set, we 
obtain that 

\7 u' I \ u' I w ^ C2 exp {-ex/2} 
\ZnH^{x) - H^{x)\ < .■ 

Remark 2.4. There are two crucial steps in the above proof. The first one is the definition of an 
ascent curve F, which coincides with the steepest ascent curve for F in an annulus {e < |z— < 5}. 
The second step is to determine a 5 > such that Lemma 12.21 holds . This second step also ensures 
that we can find e small enough so that F encircles Wc but remains on the left handside of Wc- Once 
these two points obtained, one only needs a good enough control of the perturbative term g along 
F, so that the end of the proof follows. This remark will be the basis for the proof of Theorem 11.41 

2.2 Estimate for -^JNijj) 

This subsection is devoted to the proof of Formula H24|l. We first define a descent curve 7 for F. 
Then, we obtain the asymptotic expansion of Jat. 

2.2.1 Contour for the saddle point analysis 

We now give a descent curve for F. Define 

lo = Wc + 0<6l<J; -ii=wc + te*i , — ^ < t < l2 = Wc + toe'^ +it, t> 0. (38) 

iV3 3 iV3 



Actually, we choose to > 6, where 6 is given by fI7\i . Finally let 7 be the contour 7 = U?^Q7jUU?^Q7j 
oriented from bottom to top, as on Figure |2j 

Lemma 2.5. Re{F) is decreasing on 71 U 72 as Im{w) increases. And 3 Co > such that, if 

C t^ 

w* = wc + toc'^/^, Re {F{w* + it)) < Re {F{w*)) 1-, t > 0. 

_f2/2-\-t) 

Proof of Lemma ISHJ One can check that —Re (F(wc + te''^/^)) = — — ^ < 0, Vt > 0. 

dt ^ ^ 2(l + t + t2) 

d a/3 

Then, along 72, and for Co = Co = I- l/|w*P > 0, one has —Re {F{w* + it)) < -Co{t H to)M 

dt 2 

Let now 5 be given as in ^Ff\ . so that (|28j) still holds. We split as before the contour 7. 
Set 7' = ^ r\ {\w — Wc\ < 5} and 7" = 7 \ 7'. Let also 7^ be the image of 7' under the map 



15 



w 



N^/^ (it; — , and 7^ = 700 \ 7^ ■ Define then J(' = Jn — J'n ~ ^2 > ^"^^ ■^00 = "^oo — J'oa where 
Aiy) = / ^ 9{w){w - Wc)'' exp {NF{w)} exp {-N^/^y{w - Wc)}dw, 

J^'(y) = __ / g{w){w-Wc)''ex.p{NF{w)}exp{-N^^^y{w-Wc)}dw, 

72 



27r 

./ . X exp {ey} f r , , ^%,fc 
•^00 (y) = — ^ — / ^ exp{-y6 + y}6 db. 

Too 

We now prove Formula (|24() . 



2.2.2 The case y in a compact interval 

Formula (|24|) readily follows in this case from the following Lemma. 

Lemma 2.6. Let yo > be given. Then, there exists C = C{yo) > 0, Nq such that for any \y\ < yo, 

\^JNiy)-Jooiy)\<^,yN>No. 

Proof of Lemma 12. 6t Let us first consider the kernel = J" + • We now show that there 
exists C > such that 

\^JN{y)\<Cexp{-N^} (39) 

for N large enough. The only difference from the preceding subsection is that 7" is not of finite 
length. We first consider the integral performed on 72. 



Zn '^Maiwc 



(40) 



72 



Now, using Lemma I2. 51 and the fact that Re (F^w*)) < Re (F^Wc)) — 5^/6 (which follows from the 
fact that to > 5 and Remark \2.'6\i . one has 



2 



I ^ r(v)\ < (^'^')'"'\ a^^/^^-a^^ r e-^^ n a+to/2 + A)^ + iV3to/2 + t)- ^^ 
^^'^'^ - 27r\g{wc)\ i*^ f J V (l + t„/2)2 + (t„V3/2 + t)2 ' 

where A is chosen such that |7rj| < ^, i = 2, . . . , r + 1. Now, under AssumDtion ll.il A can be chosen 
independently of N. Thus, for large enough, 

|^J^'(y)|<exp{-iV^}. (41) 
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The remaining contour 7" = 7" \ 72 has a finite length L^n , independent of N . Define also Cg = 
max^g^//, which is uniformly bounded. Now, using that, for N large enough, Re {F{w)) < 

F{wc) — and Re{w — Wc) < to, Vw G 7", we obtain that 



1 (ATl/3\k+l ( iux3 



for large enough. Combining (|4ip and H42|) yields H39|l . 

And inserting b = te'""/^, with t > 5iV^/^, in ((221) yields that (see formula (188) in [T]) 

\J'Jo(y)\ ^ exp{ }, for large enough. Finally, mimicking the proof of (l36l) . (Ell, and using 

6 

the same arguments as for Hn (see Remark |2.4|) . it is easy to show that 3C3{yo) > 0, such that 

\i^JN{y) - Joo{y)\ < 



2.2.3 The case y > 

Formula (|24|) follows in this case from the following Lemma. 

Lemma 2.7. There exist C > 0, No > such that, My > 0, and ViV > No, 

|^J7v(y) - Jc»(y)| < ^exp{-^}. 
Proof of Lemma 12.71 We only give the mains ideas. One has 

Mw £ 72, Re{w - Wc) = Re{w* - -wj = ^ - e 7", Re{w - Wc) > ^ - 

Mw e 7l, ^e(^« - = ^^^^ - ]^ ^ ^ ^^(^ - ^ (^3) 

Note that (|43|) explains why we choose a circle of ray 3e for 70. Here we assume that e is small 
enough so that e — (5/2 < — e/2. This gives that the whole contour 7 lies on the right of Wc- We 
then insert the above estimates in e.g. (|4fl)) and copy the proof of (|4H) . The same is done for the 
integral performed on 7^'. Then, one readily obtains that, for N large enough, 

... f 



1^ j;^(y)| < exp |ey - ^iV^/^y " ^T^}' ^^^^^ l-^-^^)! ^ I 



6 



Finally, using (|1^ and mimicking the estimates of the preceding subsection, we obtain that 

\^My) - JL{y)\ < ^exp{-|}.B 
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3 Proof of Theorem O 

In this section, we assume that vri hes in a compact interval of (1,cxd) and that Assumption 11.11 
holds. Let now e > be fixed and set 

and let K'j<^(x,y) = i=Kn ( Ci-Ki) H =^C{t[i) H = exp < ^ — vfi > be the associ- 

ated rescaled correlation kernel. Define F(j(^^^-^{w) = uP' /2 — C{'i:i){w — fri) + logtu, where we use 
the principal branch of the logarithm (g^^^"^'" = w^^). We now bring K'^{x^ y) to the form (|15|) . 
Let r and 7 be contours as in Proposition 11.31 

X + t y + t 

Proposition 3.1. K'j^(x,y) = — H^i — ^)Jn{ — 7^)dt, with 

Jo 

J^(^) = ^ ^^l^' - T^ifgiw) exp {-ViV^(«; - TTi)} exp {N Fci^^){w)]dw. (45) 

We briefly indicate the idea of the proof of Theorem ll.2l Here, the critical points to be considered 
satisfy F'^i^^^^{w) = w + 1/w — C(7ri) = 0. They are given by vri and I/tti and are non degenerate. 
One can check that 

F"{t,^) = 1-\ = ^^>Q. (46) 

We will show that, as F has to encircle the pole tti, the contribution of the sole pole vri will give 
the leading term in the asymptotic expansion. In the subsequent, we note (vTi) and define 

now the expected limiting kernels. 

Let 7oo = 2e + iM (resp. Too = ee*^, < < 27r,) oriented from bottom to top (resp. counterclock- 
wise). Set then 

•^-^^^ = 2;^^"p^v^ £ - i'Y'- ^^^^ 

The aim of the rest of this section is to prove the following result. 
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Proposition 3.2. Assume e > is fixed, and set Zj\f = g{7ri)N '^/^ exp |A^Ff7(^j)(7ri)}. For any 
fixed Ho € there exists constants C > 0, c > 0, and an integer Nq > such that 



C exp {— c-^} 
< — , for any y > yo, N > No- 



< 



'N 

Cexp{-c^} 



for any x > yo, N > Nq. 



Remark 3.1. The fact that Proposition 13.21 imphes Theorem 11.21 follows from the equality 
-expje 5 — }/ Hoo{ — 5— )./oo( — :^)du = K{x,y), 



(48) 
(49) 

(50) 



where K(x,y) is the correlation kernel of the k x k GUE with parameter a"^. Formula (|50jl follows 
from (|14() and a simple change of variables. Another proof of ()5U() is given in pQ, Section 4. 

The proof of Proposition 13 . 21 will be obtained in the following subsections. 
1 V 

3.1 Estimate for — JNiA;) 



This subsection is devoted to the proof of formula (|i8|) . The details of the proof will be skipped 
since the scheme is exactly the same as in the preceding Section. The key points are the following 
Lemmas. In the first one, we give the descent curve for In the second one, we determine a 

disk where the second order Taylor expansion of F(j(^^^'j holds. 

Let 71 be the contour 71 = vri H — ^ + it,t £ M+, 7 = 71 U 71 and set vr^ = vri H — 



Lemma 3.1. There exists Co > such that Re {Fc(jri){-^i + H)) < Fci7Ti){A) - Cot^/2,yt £ R. 

Proof of Lemma —Re {Fc(^, (ir'i + it)) =-t[l - — ; —^ < -Cot since 7r[ > vri lies 

in a compact interval of (l,oo).H 



Let now 5 be such that 



< 



(tti - 5)3 4o-2(7ri) 
Lemma 3.2. In the disk {\w — tti\ < 5}, one has 



and 6 < 7ri/2. 



F 



C(7ri) 



^C(^l)(7ri) {W - VTi) 



< 



W — TTi . 



(51) 



(52) 
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Proof of Lemma 13.21 : It is proved as Lemma I2.2I B 



As before, we now split the contour into two parts. Let 7' = 7 n {Iw — 7ri| < S} and 7" = 7 \ 7'. 
Let also 7^ be the image of 7' under the map w 1-^ ^/N {w — tti) and 7^ = 700 \ "y'^o- Set now 

where Jn{^) = j ~ '^'^^^^{w) exp |-\/iV -^{w - 7fi)| exp {N Fc[T,^){w)]dw and 

We only give the main steps of the proof. Let yo > be given and assume first that y lies in 
the interval [—yo,yo\- Then we show that there exists C > 0, such that for N large enough, 

^ J'l,{y) <Cexp{-iV^}, J^(y) < Cexp {-iv|^}, _ < ^ 



24- 



24^' 'Z^"^^V2' "°°V2^'-ViV' 

(53) 

Here we have to take care of the fact that 7 does not exactly go through the critical point vri. 
Consider first 7" and let ty* = 7 n — 7ri| =5}. Prom Lemma IXTl 

Re{F{w* + it) - F{w*)) < -Cot, Vt > 0. (54) 

Furthermore, as N goes to infinity, — > vri + i5, so that, for large enough, by Lemma l2.2| 

Re {Fci^,^{w*)) - Re (F^c.^K)) < (55) 

Combining (|54|) . (|55|) . and Remark 12.41 we obtain the first inequality in (|53|) . for N large enough. 
The second inequality is straightforward. Conversely, Lemma 13.21 and Remark 12.41 give the last 
inequality in H53|). since the perturbative term \g{w){w — Wc)''\ is uniformly bounded along 7'. This 
yields (|48|) in this case. Finally, we use the fact that Re{w — vfi) > C, \/w G 7, for some constant 
C > 0, and the same arguments as in the preceding Section, to obtain l|48|) in the case y > 0. 



3.2 



This subsection is devoted to the proof of formula We examine ZnHi~j{-^) as a residue integral 
and show that the sole residue at z = vri gives the leading term in the asymptotic expansion. We 
thus split the contour accordingly. Let F" be a contour that encloses and tTj, i = 2, . . . , r + 1 but 
not vTi, oriented counterclockwise. Then we readily obtain the following Proposition. 

Proposition 3.3. ZnHn{^) = -H'i(^) + i?2(^) where 
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(56) 



The proof of Formula ()49p is now divided into two facts, in which we examine separately the two 
kernels Hi and H2. First we show that Hi{-^) behaves as Hao{^)- 

Fact 3.1. Given any fixed Uo € M, there exists constants C > 0, c > 0, Ng > suc/i that 
\Hi{^) - H^{^)\ < ^^^Pi_:^^i ^ x>y„N> No. 



Proof of Fact 13. H We only explain the main changes from , since the proof follows the same 
steps. For any / , the derivatives -F^'^^^^^(7ri), fl'^^^(7ri) are all bounded, and |5'(vri)| > thanks to 
Assumption II. II Thus, by a straightforward Taylor expansion, we have that 



J 5(7ri 



exp |-iV (^FcK)K + ^) - ^C(7ri)(vri)j | exp |^a} 



da 



I ,- exp < f I ^ , / , 

for some polynomials qj,j = l,...,k — l independent of A^. Now (|57|> and (|56|l give Fact 13.11 

We now turn to the asymptotics of the kernel H2- 
Fact 3.2. For any fixed yo G M, there exists C > 0, c > 0, Nq > such that 

< cexp{— ea; — CN}, for any N > No, x > yo- 



~2 ' 



Proof of Fact 13.21 The proof is obtained by a saddle point analysis of the kernel H2. We define 
the suitable contour F", that depends on some constants rj, R,9o,x* that will be fixed later. Set 
TT* = max(l,7r2) and define 

r" = — Viy, y < V, ^2 = — 2 ^^V-x, 0<x< — x^. 



Set F" = uf^iT'l U U^^^T'I . A plot of the contours F = Fqo U F" and 7 is given on Figure 01 below. 
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7 





















Figure 3: Contours T and 7. 



Remark 3.2. Here, we make some preliminary restrictions on rj and R, that will be fixed in the 
following Lemma. We assume that rj is small enough so that the curve x + if], I < x < '^'^^ 

crosses the circle of ray "^^^^^ . As '^^'^^ > 1, we will then choose some r/ < \j { ^'^'^^ )^ — 1. Given 

such a r/, we call x* = x*{r\) = ^^^^|^e*^° = x* + irj this intersection. Moreover, R is chosen large 
enough to enclose all the vr,, z = 2, . . . , r + 1. 

The crucial step in the proof of Fact 13.21 is the following Lemma. 
Lemma 3.3. There exists < rj < R > for which 

• there exists C = C{f]) > such that for any z G F'/UFg, Re — F(^(^^)(7ri)) > C > 0. 

• Re achieves its minimum on F3 U F4 U F5 at x* = x*{rf) defined in Remark [ 'y. ijt 

Proof of Lemma EH Consider first T'{ U T'^. The function x ^ Re {Fc(^^){x) - Fc(^^)(7ri)) is 

1 1 

decreasing on the interval [ — , vri]. Thus, for any x E [1, vr*], which is a compact interval of ( — , vri). 

As -^(^(^^j is uniformly bounded in a compact set away from 0, we can now choose r/ small enough 

Now, along F'3', -^Re ( Fci^^){^^^e'^)) = sin0C(7ri)V2(l - cos0) > 0, since 6 > Oo > 0. Along 
V'l for z = iCK)/2 -x,x>0, ^Re (^Fc(,,)(^^^ - x)^ = C^) +x+ ^.^^^J > 0. 

Along F'5', and for z = -R + it,t< ^ Re {Fc^^^){z)) = — + C{^i)R - - - - \og{\R + it\^) . 
We can then choose R large enough so that along F5, Re > Re (^Fc[ni){^*)) ■ ^ 
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(J 

so that Re[Fc(T,^){z)) > -Fb{7ri)(^i) + ^> Vz = x + with x G [l,vr*], |y| < rj 



Now, we fix r] and R so that Lemma 13.31 holds. Then, one has 

Re {Fc(ni){z) - Fc.(^,)(7ri)) > C > and Re{z - ^i) > e, Vz G T" . 

Using now the fact that T" is a fixed (independent of N) length contour along which \i/g\ is 
uniformly bounded, it is then straightforward to obtain Fact 13.21 from Lemma l3. 31 B 
Combining Fact 13.21 with Fact 13.11 gives formula ()49|) , which finally proves Proposition 13.21 



4 Proof of Theorem 11.31 

In the whole Section, we assume that vri lies in a compact interval of (1, oo). We further make the 
simplifying assumption 

Wn = diag (vTi, . . . ,7ri,0, . . . ,0), 
kj\f 

with TTi of multiplicity such that — > 0,k]sr ^ oo as N goes to infinity. The changes to be 

made in the case where Wn admits eigenvalues between and vri (including the case where the 
number of these eigenvalues is increasing with A^) will be indicated at the end of this section. 

Let r be a contour encircling the poles vri and 0, oriented counter clockwise and 7 = A+it, t £M, 
such that r n 7 = 0. Then the correlation kernel is now given by 

KNiu,v) = r^ [dz[ d^e-^(^V2-«.)+^(^V2-..) f^y-'^ ( ^i^y^ _J_ 
(2nxY Jr \zJ \tti - z J w - z 

Let us briefly indicate the idea of the proof of Theorem 11.31 Let C{tti) and (7^(7ri) be deflned by 
(jni) and be defined by (jH)). The idea is to make a second order Taylor expansion around tti. If 

Q, 

w = Til + a]ys, and u = C(7ri) H — tjOn, for some \a\ < 2(T(7ri), then the exact exponential term, 
Fu, defined by 

Fuiw) := up' /2 -wu + {l- a%) \ogw + a% \og{w - vn) (58) 

(s^ (ys \ 
2 + s + aNG{s) j , for some constant term Ct(7ri) 
2 

S OlS 

depending on vri and a function G that should not grow much. The function His) = — 7: tt + log s 

2cr^ cr^ 

is then the exponential term of the correlation kernel H14|l of the GUE with parameter 

(^i)- 

Thus, suitably rescaled, the k^ largest eigenvalues of the deformed Wigner ensemble should exhibit 
the same fluctuations as the eigenvalues of a k^ x k^ GUE with parameter cr^. That is what we 
now show. 

Let then p be the density of the semi-circular law with parameter o"^ = (T^(7ri) deflned in (^. Let 
Xo-,yo be flxed and set 

u = C[7Ti)-\ —,x = a + - -— ; v = C{'Ki)-\ —,y = a + - -—. (59) 

a-^ kNp[a) a-^ k^p^a) 
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For u,v satisfying H59() . we here consider the rescaled correlation kernel 

K']^{x, y) = 5—— exp {-N 5 — aNiii}KN{u, v). (60) 

knO' p(a) o"^ 

The aim of the rest of this section is to obtain the following result. 

Proposition 4.1. Assume a = 2acos6c in i5fJ\} . if)(J\} . with < \9c\ < vr, and let t^^ = acosOc- 
Then, 



tt. 



lim K'j^{x, y) exp { {yo - Xo)Re \-^\\ = ^^"^ ^° — (61) 

Remark 4.1. Theorem 11.31 is then an easy consequence of Proposition ETTl (see e.g. |4j, Section 6). 

Before beginning the proof of Proposition 14.11 it is convenient to make here the following 
simplifying assumptions. We assume that N > No, where No is such that 

yN>No,y\A <2a + l,\TTi+aNt\ > y, ki + a^vt - 1| > (62) 

4.1 Rewriting the kernel 

In this subsection, we first split the kernel into two subkernels, since the idea is to prove that the 
asymptotics of K'^[x, y) is lead by the integral performed on a neighborhood of vri. Then we obtain 
an integral representation of these subkernels suitable for the saddle point analysis. 

Let then Fi (resp. F2) be the circle of ray a (resp. 1) centered at tti (resp. the origin). Both 
contours are oriented counterclockwise. Let be given by H58|) . and define the kernels 

(^ y) -1 f f J„..„„„ r Ari-i f ^\ I AT TT' ^ 



("^ — y) f f 

Kn i(u,v) = ai\f ex.p {—Nont^i o — } dz dw ex.p {—NFu(z) + NFy{w)} 



fx — y) f f 1 

Kj\[ 2{u,v) = exp {—Naj\fTri 7^ — } dz dw exp {—NFu{z) + NF^{w)} .(63) 

0- Jr., w - z 

Proposition 4.2. Let K'^{x,y) he given by i6(J\) . Then, K'j^j{x,y) = K'^^ ^{x,y) + K'^2{^iy)^ where 



"^^'^(^'^^ = A:^.V(a)(2-)2^^-^("'^) y) = fc^^2^(«)(2,^)2 ^^.^(n, .). (64) 

As X ~ y ~ a in 1)59(1 . it is not hard to see that the two integrands Fu{w), Fy{w) have the 
same critical points lying around vri. While this should not cause any trouble for the saddle point 

analysis of KLr,, this prevents that of KL-,, because of the singularity . Thus, we have to 

w — z 
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remove the singularity of the kernel -K^tvi- This is the object of the following Proposition. 
Set, for s £ C such that Re{'7Ti + onsx) > 0, Vx G [0, 1], 

G{s) = Q^s^ , dx - s C i dx. (65) 



Proposition 4.3. Assume N > Nq, with Nq defined in i l6'ljj) . then with the rescalings i5.9)) . 

K,,{x, y) = _ /, {^^ + «^G(t) - - a^G{s)) } 

t^-/ ( tG'{t)-sG{s) \\ ^ 

(66) 

where T'^ is a circle of ray a around the origin and = A + iM, with A > —2a — 1. 
Remark 4.2. T'^ can now cross 7'. 

Proof of Proposition 14. 3t Assume that j" = A + iM, ^4 > large enough not to cross a circle 
of ray a around vri. We first show the formula 

kN f ^ f' ftV'' 1 



s J t — s 

( ( t^ — 2yt s'^ — 2sx \ 1 

X exp <^ kN i ^ aNG{t) ^-^ aNG{s) j \ . (67) 

Define Fu{z) := z^/2 — uz + logz. Here we choose the principal branch of the logarithm. We 
now make the change of variables z = tti + a^s. Then one has that Fu{iti + oats) = F(7(jri)('^i + 
ajsfs) — (n — C(7ri))(7ri + a^s). Performing now a Taylor expansion for the real and imaginary part 
gives 

-^C{7ri)(7ri + aNs) = Fc(^ )(7ri) H ^- a%s'^ + a%s^ / ■ -^-dx. (68) 

Finally, as tti + a^s does not reach M_, because of (|62p . we can write 

oti^ -. r; — = a^f s*^^ exp |— /c/v ( log(7ri) ^aNS \ dx ||. Thus we obtain (IB7I) 

^ (vri + aArs)'^^ ^ > TTi+UNSX J' ^ 

for contours T'^ and 7" chosen as above (as neither tti + OAri nor vri + aj\fS reaches R_) . 
Finally, we use the same method as in [Hj to remove the singularity. In (|67|) . we make the change 
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of variables s ^ Ps, t (3t for /? real close to one. Thanks to Cauchy's theorem, we can deform 
back these contours to 7 and T. Taking the derivative at /3 = 1 gives 

, ^ kli f r f r ( , f s'^ - 2sx ^ , , - 2ty 
Kn,i{u,v) = - ^^^^y J , J "*^^P|^^(^ ^ aArG(s)H ^ haAf<-^(i)jj 



X 



(2m) 2 jy, 

t^-s^ xs-yt , A ftY"" 1 



+ ^ + aNtG'it) - aNsG'is)) {-] . (69) 



Now this gives, using 1)6 7|) and for the rescalings (|59() . 

d((^-^)i^ki(^'2^)) _ kl f f ( ft'-2ty ^ ^^^^ s'-2sx 



tX'^^/s + t-y tG'it)-sG'is)\ , , , , 

^ + aN — — dsdt. (70) 

s J \ a'' t — s J 

Solving ()7U|) with an integration by parts, we obtain finally Proposition 14.31 (we can then move 7" 
to 7'). ■ 

4.2 A study of critical points 

In this part, under Assumption II. 2( we show that the exact critical points of the integrands, in 
K'j^ ^ and K'j^2i lis on a curve that is almost the circle of ray (T(7ri) around vri, provided tends 
to 0. Furthermore, we prove that the relevant critical points for the saddle point analysis are well 
approximated by those of H^i^2 if 

Hu{t) := ^-ut + logt. (71) 

Consider the exact exponential term to be analyzed, Fu{w) := w'^/2 — uw + (1 — a\f)\og{w) + 
a\i\og{w — TTi). The equation F'^{w) = w — u + {1 — a\i)/w + a'j^/{w — vri) = admits three 
solutions. One is real, in the interval (0,7ri), and two others that are conjugate. We now study 
these critical points w^. It is an easy fact that any critical point w for with non zero imaginary 
part satisfies the equation 

1 1 _ 2 

Then the solution of ()72l) define one or two (depending on aj^) curves encircling and tti. 

Consider now a sequence such that lim a^v = 0. We now show that critical points for F^ 
almost lie on the curve Ci = {vri + a]\jae^^ , < ^ < 27r}, where a = cr (vri) in the following. 
Lemma 4.1. Let u be given by i5y\) with a = 2a cos{9c), < \9c\ < vr. Then, the critical points 
are non real and 3 G{tti) > such that = tti + a^t^ with \t^ — ae^^^^l < C (vri )aiv + kNp{a) • 
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Proof of Lemma 14. H If n = C{iti) + aNo/a'^, then 



F'^{'Ki + a^t) = aN [H'a (t) + a]\fG'{t) ) = ajy ( H'a (t) + 



TTf (VTI + aNt) 



(73) 



a 



with iJ'c (t) 

(1,cxd), it is not hard to see that, for |t| < To, and N large enough so that a^To < tti/2, there 



„ „ H — . Set now To = max{2(T(7ri), 47rf}. As vri hes in a compact set of 



exists C(7ri) > such that 
as in ((^ . 



— -)^''' < C(7ri), < / < 4. Thus, if now u is now given 



^vrf (tti + aNt)' 



\F::{7Ti+aNt)-H%it)\ < ajvC(7ri). (74) 



Now, if a = 2crcos0c) with < \9c\ < vr, admits two critical points that are conjugate, and 
given by = cTe*^^^ Thus using (|74|) . we obtain Lemma l4. II ■ 

4.3 Estimate for /^^^ 

This subsection is devoted to the proof of the following Proposition. Let K'j^ ^ be the kernel defined 
in Proposition 14.21 



Proposition 4.4. Assume a = 2a cos 9c, with < \6c\ < vr, and let t^^i — 



lim K'j^Ax, y) exp <^ [yo - Xo)Re 

N—^00 




sin7r(xo - yp) 
■^{xo - Vo) 



Proof of Proposition 14.41 The proof is organized as follows. As the correlation kernel given 
in Proposition 14.31 is not of the form H15() . we analyze the double integral "simultaneously". First 
we define ascent and descent contours for Up^i^i. and show that the perturbative terms, due to G 
defined in H65|) . do not grow too much. We then slightly deform these contours to go through the 
effective critical points of F^, so that we can then perform the saddle point analysis. 

Remark 4.3. From now on, as t^^, as well as t^, are conjugate, we may drop the it sign (when 
possible) in the following, if results proved for fj^ hold for up to conjugation. 

Set 7' = + it,t & M, oriented from bottom to top. Let also < e << Im{tca) be given. 



Lemma 4.2. One has max{ 
and there exists Cq > such that 



, -Im{t+^) < t < -Im{t+J+e} -- 

^-cokMt^ , yt G [-/m(t+„) + e, 00] . 



e 


< 




g — Cokj^t^ 
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Proof : This follows from the fact that — log 

dt ^ 



H a {(T COS dc+it) 



if = f)- And 1 1-^ |g-ff(o-cos6»c+«t)|^ < t < e, is a decreasing function if e is small enough. ■ 

We now show that Re{Fu) decreases faster than (resp. almost as) -ff_s_ on 7', if t > is large 
enough and Re (t^^) > (resp Re (t^^) < 0). Let e be as in Lemma E21 > (small) be given. 
Lemma 4.3. There exist To > 0, A'^i depending on vri only, Co > 0, Ct^ > such that, for N > Ni, 

,{iVF4-l+aiv(t+.+it))}| <g{AfRe(F«K+a^i+j)-fc^C„eV8}^ , + , (75) 

< g{JVi?e(FnK+a^i+.))-fe^Coi2/4}^ ^ ^ [-/m(t+„) + e, -r/] U [v,ToU76) 



e 

g{AfF„(7ri+Qjv{tJc+it))} 
„Ar{F„(7ri+ajv{t^c+«t))} 



< 



Proof of Lemma 14.31 We first examine the case where Re{t^oi) — (^cosOc > 0. Using that for 
t > To = max(47rf , 2a(7ri)), Im{G'{t)) > 0, we obtain that for t > To, 

—Re I -2 I < -Im {H^it+^ + it)) < -CtJ, (78) 

where Ct„ = l/a^ -l/lt+^ + iTol"^ > -l/\ae'^'= +iTo\'^ > 0. Now, G, G' are uniformly bounded 
on a compact set K (independant of N) containing 7' n {|/m(t(;)| < To + 2a}. Thus, using Lemma 
14.21 we know that 3Co > such that, for large enough, 

^Re (H^{tt^ + it)+aNG{tta + it)) < -Cot/2,yt e [-/m(t+„) + e, -r?] U [??, TJ. 



dt 

This gives (|76|) . The fact that G is bounded on K also gives that (|75|) holds for large enough. 
Combining H76|) with (|78() gives then ()77() . This proves Lemma 14.31 in this case. 
If Re{t^oi) = crcos^c < 0, (f75|) and (|76|) are proved as above. One can then check that 3 C(7ri) > 
such that Im {G' {Re{t-^J + iT)) > -C(7ri)r, provided Re{7ri + a7vt+„) > 7ri/2. This holds for 

N large enough and we can then find A''i > 0, such that Gt^ — G{7ri)aN > — -^i- Thus 

d f Fu{iTi + aN{tta + '^i))\ Grt 

for N > Nt, and t > To, one has that — Re 7^ — '■ < —. This finishes the 

" dt \ a% / 2 

proof of Lemma I4.3H 

We now turn to the second contour. Define then T'^ = cre*^, 9 G [0, 27r], oriented counterclockwise. 
Note that T\ describes the curve of critical points for Hx when x describes [—2a, 2a]. 

Lemma 4.4. Assume that a = 2acos9c. Then, there exists Cq > such that, for any G [0, 27r], 
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Proof: If 1^1 < vr, (^0/0-2 (ce*^)) = 2sm6{cos9c — cos 9). The computation for 6 = tt is 

here left. ■ 

As the contour T[ lies in a fixed compact set away from the singularities of G, we know that the 
contribution of G will not perturb the saddle point analysis on T'j^. 

Before performing the asymptotic expansion of K'j^ ^ (x, y) , one should take care of the remaining 
terms, which should not explode due to the perturbation G. Set 

exp{%^}-l 

h{s,t) = , Ky{s) = Hy{s) + aNG{s), (79) 

Vo-Xo ^ 

1 f s + t-y tG'{t)-sG'is) \ tK'yjt) - sK'yjs) 



Then K'^ i{x,y) = ^^^y j j Ks,i)a{s,t) exp {-k^Kyis) + kNKy{t)} . 



We have to check that the function g{s, t) will not perturb the saddle point analysis. As the 

contour T[ is compact and for \Im{'w)\ < To, the functions G{t),G'{t) are bounded by some 

constant depending on vri only. Thus g{s,t) is bounded on T[ U (7 n {\Im{w)\ < To}) . Note also 
1 2 

that along 7', < — so that |G"(t)| < aj\ft'^. Thus, there exists some constant C > 

such that, for t > To, using Lemma ESI 



exp {iVF„(7ri + aNtc,a)} 



4 



for large enough. This is the needed estimate to perform the saddle point analysis. 
Now, and this is the core of the argument, we slightly deform the contours 7 and T'^ to contours 
7Ar and F^v that go through the effective critical points of Ky. By Lemma WA] these contours 
lie within a distance of 7 (resp. T'^) smaller than Gaj\f for some constant C > 0. Furthermore, 
7Ar and Fjv coincide with 7 and F'^^ outside the disks \t — < rj (rj small). Then , by Proposition 
14.31 Lemmas 14.21 14.31 14.41 and (|77)) . we obtain, by a standard saddle point argument that 

Inn Kkd^,y)= ^ ..~(|.) 2.exp {i..(A- (^^) - K,(ti.))} 



Now, the critical points are conjugate, thus Ky{t~j^) = Ky{t^). Using H8U() . one can check that 

9{ttf, t^) = 9{t]^,ttf) = 0, g{t%,t%) = K''{t%), 
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so that only the contribution of equal critical points have to taken into account in ()81() . By Lemma 
14.11 one has Im(t^) = ±Tra'^p{a) + o(l), so that for h given by (f7^ . 

hitN,t-N)-HttrA) _ ^^)^e(t+ /^2)| ^ smvr(xo-j/o) _ ^^.^ ^.^^^^ Proposition |12lB 

2z vr(xo-yo) 

4.4 Estimate for K'j^ 2(^^11) 

This subsection is devoted to the proof of the following Proposition. Let K'j^ ^ be the kernel defined 
in Proposition 14.21 

Proposition 4.5. There exists Co > 0, iVo > such that \K'j^^2{x,y)\ < exp {-CoiV/2}, VA^ > No- 

Proof of Proposition 14.51 We first show that the function is bounded as z G r2 and 

w — z 

w = TTi + a^t, t S 7'. By (jHH), we can assume that the image of 7' under the map 1 1-^ tti + a^t lies 

1 2 

in the half plane Reiw) > (tti + l)/2. Thus, for z £ T2 and w = tti + OArt, t G 7', r < . 

\W — Z\ TTi — 1 

Now, for N large enough, mmRe{Fu{z)) = Re{Fu{l)) and 1 lies in a compact set of (l/7ri,7ri). 

r2 

Then, we have that (as = tj^, we can consider tjv+ only, and drop the + sign from now on) 
exp {-NFu{l) + NF^ini + aivtjv)} = 

exp {A^ ((tti + aArtAr)2/2 - C(7ri)(7ri + aAftTv))} ^ 
exp{iV(i/2-C(vrO)} + "^'^^ 

xexp{iV(C(7ri)-z;)(7ri+a;vt7v)-iV(C(7ri)-^x)}(^i + a^t^)-^'^ (^^^) (82) 

Now, it is easy to see that IdHll < e"^"^^, for some constant C > 0. Finally, using that 

— !— — ^ = exp I A^a^v / I < exp {A^aArC'}, for some constant C" > and 

vTi y [ Jo 1 + "iv^t J 

A^ large enough, we obtain that there exists a constant C and No such that for A^ > No, 
exp{-NFu{l) + A^F^TTi + ajvtTv)}! < exp {A^ {ttI/2 - C{tti)tti) - N (1/2 - C(7ri)) + CajvA^jvrf . 

Now, 3Co > such that exp {A^ (7r?/2 - C(7ri)7ri)}7rf exp {-A^ (1/2 - C(7ri))} <exp{-CoA^}. 
This follows from the fact that the function f : x ^ x^/2 — C(7ri)x + loga;,a; > 1 is strictly 
decreasing in the interval (l/7ri,7ri), as vri lies in a compact interval of (1,cxd). Therefore for A^ 
large enough K'^2{^^y) ^ exp {— CoA^/2}.H 

Finally, combining Propositions 14.21 14.41 and Proposition 14.51 vields Theorem 11.31 
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4.5 Extensions 



We now explain the changes to be made to prove Theorem ll.3l in the case where Wn has eigenvalues 
TTj, i = 2, . . . , + 1 distinct of 0, under Assumption 11.21 The exponential term to be analyzed is 
given by 

^ Nf3N 

Fu{w) = Fu{w) - Pn logiw) + j^Yl - (^3) 

1=1 

where is given as in ()58|) . Let also u be given as in Definition 11.61 Then, there exist constants, 
depending on tti only, such that, for all t in a given compact set of C*, 

NFu{TTi + aNt) = NCt{TTi) + PNCt'ini) + kNHji^{t) + kNO{aN + Pn)- (84) 

Let then define GUt) := -J- (nFJtti + aNt) - NCti-Ki) - ^NCt' (tti) - kNHj^it)] , which plays 

the role of the function a^G defined in H65() . Let also be the critical points for 1 1— > ^^(vri + ajvt), 
and p be the density of the semi-circular law with parameter (T^(7ri) as before. As Gi and its three 
first derivatives have no singularity in a given compact neighborhood Kq of 0, we readily have that 

Im{f^) = 7rp{a) + 0{aN + Pn)- (85) 

Furthermore, defining Ui = C(tti) -\ — ^oat, and given any compact set K oi C \ {0, 7r2, . . . , vr^+i}, 
it is easy to check that there exists a constant C{K) such that 

\FPiw) - F«(u;)| < C{K)Pn, yweK,l = 0,...,3. (86) 

Now formulas (|8l|) . (|85|) and (|86|) readily give that the asymptotics of K'j^-^ is unchanged. One 
simply replaces the function aivG(-) with the function Gi(-) in the proof of Proposition 14.41 For 
the proof of Proposition 14.51 we choose T2 to be the circle of ray it* = max{7r2 + (vri — 112) /2, 1} 
completed by some contour encircling the vTj < 0. The latter contour lies in a fixed compact set K 
of C \ {0,112, . . .,TTr+i}, by Assumption O Then Re{Fu{w)) > iie(F„(7r*)) - C{K)Pn, G T'^. 
The fact that Re{Fu{TT*)) > Re{Fu{'Ki + 0(Ni%)) now follows from the same arguments as in the 
proof of Proposition 14.51 This finishes the proof of Theorem ll.31 in this case. 

5 Proofs of Theorem 11.41 and Theorem 11.51 

In this Section we first prove Theorem ll .41 under the following simplifying assumptions. We assume 
that TTi > 1 is given independently of N and that Wn = diag (vri, . . . , vri, 0, . . . , 0), with tti of 
multiplicity k]\f, for some sequence kN satisfying ((Tj). Changes to be made in the case where Wjy 
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has eigenvalues distinct of and vri, or to prove Theorem 11.51 will be indicated in subsection 15.41 
below. With the above assumption, Fu, defined by ©, becomes 

Fu{w) = — uw + {1 - a%) log{w) + a% log{w - vri). (87) 

The basic idea for the study of the correlation kernel at the edge is to perform a third order Taylor 
expansion of close to the degenerate critical point Wq defined by F^{wo) = F^{wo)- This point is 
close to vTi + On a, which is the degenerate critical point of H2/a- The ascent or descent curves for 

— 1/3 

+ ctNt) should then be those for H2/„ slightly modified in a neighborhood of width fc^y of 
vTi + a^a, to go through the exact degenerate critical point. This simple analysis can be achieved 
as long as fcjv << N^^"^ ■ This is the regime where the bulk of — /c^v eigenvalues does not interfere 
with the k]\f largest eigenvalues. For the other regimes, one will have to define new contours, that 
are descent or ascent paths for F^ , and show that the Taylor expansion can still be made in a neigh- 
borhood of Wo- We will however see that the asymptotic expansion is still lead in some way by H2/(j- 

We set as in (fTT?|) , Wo = t^i + a ^tr and consider the rescalings 

u = Uo + x[—) v = Uo + y[—) (88) 

where ^ 

UN = aNFl^f{lTi + UNtr) = ^ + "Af _^ ^3 ■ (§9) 

Let e > be given. From now on, we consider the rescaled correlation kernel 

K'j,{x,y) = ^ (^)'^' mn,v) exp |-iV(n - v) ^vn + a^iU + -^^j j- (90) 

The end of this section is now devoted to the proof of Theorem 1 1.41 This proof is here indirect, 
since we will first split the correlation kernel into two subkernels. These subkernels are then 
analyzed separately, using the same scheme as in Section |21 

Before beginning the proof of Theorem 11.41 it is convenient to make the following assumption on 
N. Let then tc = cr he the degenerate critical point for H2/a and define sequences fiNjfJ-'iy by 

2 , 

Uo = C(7ri) + aN-{l + fJ-N), tr = tc{l + ^at). 

a 

Then it is easy to check that there exists some constant C, depending on vri only, such that 
\hn\, \l^']\r\ < Con- Let also Ro and z/jy be defined as in and (|S^ . From now on, we assume 
that > No, where No is such that 

ViV > No, V|t| < 2aRo + 1, Ki + aNt\ > y, and Ivri + aNt - 1| > ~ ^ 
a 3(T ,113 1 

*r G yJ' l/^7vl < 2' - 2' i3-^^-t3' ^ ' 
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5.1 Rewriting the kernel 

In this subsection, we split the kernel K'j^{x, y), defined in (|9U|) . into two subkernels, to get rid of the 
integrals performed away from a small neighborhood of vri. Then we bring these subkernels to the 

form ((T3|). Set ir = U H — 57^, and let exp {—A^F„ (-«;)} stand for exp{— A^it;^/2 + wu} 



kN-N 



Define the kernels 

JN{y) = kfi'^f'^ j^^ exp {iVF„„K + aNt)} exp {-A;J/\(^)i/3(i - (92) 
Hn{x) =4/=^(^)1/3 / exp{-iVi^,„(7ri + a^5)}exp{4/\(^)i/3(,_t;,)|ds, (93) 

H%{x) =kf{'^)'/' l^^exp{-NF^^{7T, + aNs)}exp{kfx{'^)'/Hs-U)}ds, (94) 

where T'^ is a contour encircling not crossing 7' := a + iM, a > and T" is such that its image 
under the map t tti + a^t, is the circle of ray one centered at the origin. Both T'^ and T" are 
oriented counterclockwise and 7' is oriented from bottom to top. 

Proposition 5.1. K'^{x,y) = Klf{x,y) + Kjf{x,y), with 

Klj{x,y) = - I Hn{x + u)JN{y + u)du and K%{x,y) = - H%{x + u)Jj\f{y + u)du. 



Proof of Proposition 15. H We first split the contour T into the contours F = Fi U where 
Fi is encircling tti and crosses the real axis at vri it aajsf. F2 is a contour encircling 0. Then, let 
7 = A + zR with A > large enough so that 7 n Fi =0 . We call Kj^ the part of the integral 
formula defining (|9()j) integrated on Fi, and 7. Then we obtain 



(2ivr)2A;^ 

„N-kN 



w^' {w — TTi)^'^ 1 exp {Nw'^/2 — NuoW — N{v - Uo){w — tti)] 

Z^-^n{z -TT{)kN w-Z exp{Nz'^/2 - NUoZ - N{U - Uo){z - TTi)} 

- i^?^^ ds dt duexp{NF^^{7Ti + aNt)-NFuAT^i + aNs)} 

2 Jri Jy Jo 



(2i7r)2 

exp{-kfiy + n)(^)V3(t _ i,) + kfix + u)i^)^/\s - ir)}. (95) 

The last equality follows from a change of variables. ■ 
We now set 

Zn = exp {iVF„„(7ri + aNU)}- (96) 

The end of this section is aimed at obtaining the asymptotics of the rescaled kernels Z^H'^., ZjyHjy, 
and XjZfqJfq. It is then straightforward to deduce the asymptotics for the correlation kernel (|9()jl . 
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5.2 Estimate forZjvi/^ 

The aim of this subsection is to prove the following Proposition. Let H'l^ be the kernel defined in 
(jni, Zn as in (jM)). 

Proposition 5.2. For any fixed j/o G M, 3 C > 0, c > 0, C" > 0, an integer Ng > such that 



ZnH'^{x)\ < 



C exp {— cx} 



k 



1/3 
AT 



exp{-C"iV}, /or any x > Vo, N > No- 



(97) 



Proof of Proposition 15.21 Let T" be such that its image under the map vri + a^t is the circle 
of ray one, oriented counterclockwise. Then, it is easy to see that minr" ReFu^(-) = Fu^{l). Now, 

one can check that F' (x) = —- , — ^ ^ ~l — ^LJlD— where Oq < 1 is the second critical 

^ x(7ri -x) 

point, of mutliplicity one, of F^^. Thus for N large enough, as tti lies in a compact interval of 
(l,oo), one has that ReF!^^{x) < V x G (l,7ri). Let then < r/i < 772 < (tti — l)/2 be given 
and set / = [1 + T/i, 1 + 7/2]- Then, there exist No and r/ > 0, depending on vri only, such that 
|F^(x)| > 2ry, Vx e I and r]2 < tti — UNtr, VA/" > iVo. Prom this, we deduce that there exists 77' > 



such that 



exp{-iVF„„(l)} < exp{-N{FuA'^i-aNtr) + 2r]')} 



. Now there exists C > such 



that \Fu^{tti+ ONtr) — Fu^{tti— aNtr)\ < Cajy, so that, for N large enough, 

exp{-A^F«„(l)}| <|exp{-iVF„„(7ri + a^t,) - Nt]'} 

Let then t/q > be given and assume first that x £ [—yo,yo]- Using (jM)) and the fact that the 
contour P" is of length , we can see that for large enough, 



.1/3 
"'AT 

OAT 



exp 



.1/3 
OAT 



(vTi + 2a)yo — Nrj' >, which goes to zero as N goes to infinity (since 



k]l^/aN « v^.) Thus, for N large enough, \Z]yH'^{x)\ < exp{— A^— }. This yields Proposition 
15.21 in this case. The case where x is positive is handled as in the preceding sections. Indeed, 



Re{s — tr) < 



(^1-1) 

4a AT 



e along P", for N large enough. Thus, we readily obtain from the above 



proof that, for x > and large enough, \Zi\fH'^{x)\ < exp{— A^- — ex}. I 



5.3 Estimate for Z^H^, l/Z^J, 



N 

The aim of this subsection is to obtain the following estimates for the kernels Hj^f and Jm defined 
in (jlSl) and 
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Proposition 5.3. Assume e > is fixed and let he given by i8y\) . by jyb}) . For any fixed 
yo £ ^ C > 0, c> 0, No > such that for any y > Vo, x > yo and N > No, 

JN{y) . ™(^)i/3 ... . ^ Cexp{-cy} J ry rj t \ ■ ~ex{'^-)^ri . ^ Cexp{-cx} 



^gtyv 2 Ai{y) < — and ZnHn[x) — le ^ 2 > Ai[x) 



< 



N '^N 



^1/3 



The proof of Proposition 15.31 is divided into three parts. First, we estabhsh three basic lemmas 
that enable us to get rid of some negligible parts of the contours and to perform the third order 
Taylor expansion. In the second part, we give the contours needed to perform the saddle point 
analysis and obtain, in the last part, the asymptotic expansion of the kernels Hn and Jn- 

5.3.1 Preliminary lemmas 

In this part we prove that there exists a disk, D = D{tr,6'), such that the exponential term is 
driven by H2/a outside D, and by its third order Taylor expansion inside D. First, we fix the left 
frontier of Fi and show that on this frontier, the exponential term behaves as exp{i?2/o-} despite 
the artificial singularity we have introduced (due to the log). This is the object of the following 
Lemma. 

Lemma 5.1. Let Ro be defined in \26\) and assume t = a{—Ro + ix), \x\ < \/3- Then, 3Co(7ri) > 
depending on vri only such that 

I exp { A^F„„ (tti +aNtr) -iVF„„(7ri + aNt)}\ < \ex.p {kN{H2/^{tr) - H2/a{t))}\ex.];) {Co{iri)aNkN}, 
where ex.p {—kNH2/c^{—Ro)} stands for exp {— fcjv }(— i?o)~^^. 

Proof of Lemma 15. H We set t = —R + ix where R = aRo and X G [0,aV3]. The case where 
X G [— cr-v/3, 0] is obtained by using that Fu{w) = Fu{w). As N > No, where No has been defined 
in (|!?T|). 7ri + UNt does not lie on the negative real axis, thus by a straightforward Taylor expansion 

exp {NFu,{iri + UNtr) - NFu,{tti + aN{-R + ix))} 

' tl - {-R + ixfW ( tr ( 2kN 




exp { kN ( — ) } ( I + f^N){tr - {-R + ix)) 

1 + aj^trji^x 



xexp<A^aAr / [tr ^ R — ix) j ■kx 




(98) 



2 

where we have used that Uo — C{iti) = qat — (1 + /xat). Now 

a 



Z"*'-/''! du tr+R-ix ajV 1 . 2 / „ n2n 2 f^"''^^ 
/ T- = -^ — ifr - i-R + ixf) - Oil / T- • 
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Inserting in yields 

exp {NFu^T^i + unU) - NFu,{tti + aN{-R + ix))} 

= exp{kr,H,/Atr)-kr,HyA-R + i^)} x fl±^Et3±MtlY'' (lOO) 

V 1 + aNtr/T^l J 

X exp < HNkN{tr + R — ix) — aNkN I > (101) 



a 



{-R+ix)/TTi 1 + O^NU 



Now, as > No, H101|) is 0{{a]\f + HN)kN), and this O is uniform, since vri lies in a compact 
interval of (1, cxd). Indeed, we can choose a segment 5 for the u-path from —R + ix to t^, of length 

smaller than R^ + 3a^ + — ^^{Ro + 3) + 1^., which is uniformly bounded. Thus, as tr £ [- 



2' 2 

|2 



/" 1^1 

there exists Ci{tti, R^) > such that / — 7\du\ < Ci{tti, Rq). The remaining bracket in 

(|lUm) is obviously bounded. This finishes the proof of Lemma I5.1I B 

In the following lemma, we prove that, in a suitably chosen compact set of C, NF^^^tti + ajyt) 
behaves, up to constants or lower order terms, as kp^H2/(j{t). Let 5' > be given and define 

tl{T[) = tr{l + (5')e2*"/3^ t*(r;) = tc{l + 5')e^'^'^, (102) 
t;(y) = U{1 + <5')e*"/3, tlii) = tc{l + 5')e'^l\ (103) 

Define also D{T\) (resp. i:>(7')) to be the segment joining tl{T'^) to t*(r;) ( t*(y) to t*(7'))- Let 
finally i?o be chosen as in Lemma IS.ll and > be given. 

Lemma 5.2. There exists constants Ct^ni) depending on vri only, and C > (depending on rj and 
TTi) such that 

iNFu^TTi + ONt) - NCt{7ri) - kNH2i^{t)\ < CoNkN, Vt? < |t| < 2aRo, 
\NFu^{7ri + aNtr) - NFu^ni + aNtc)\ < CoNkN, 

\H2/M{^'i)) - H2/a{t)\ < CaN, Vt G L»r;, and \H2/M{l')) " ^2/a(i)l < Ca^, Vt G Z?y . 
Proof of Lemma|lI2J One has ^NRe {Fu^{tti + aNt)) = kN (^Re{H2/^{t) + -fiN + aArG'(t))^ . 



The first estimate follows from the fact that G and H2/cr are uniformly bounded in the annulus con 

2/cr(*r) - -f^2/. 



sidered. Combining the first estimate and the inequality \H2/cr{tr) — H2/a(tc)\ < 1^^% (which follows 



from the facts that Hy^{t) = and tr,tc are greater than o"/2), yields the second estimate. 

The last ones follow from the fact that both \tl(T[) - t;.{r[)\ < Con and |t*(y) - t*{i)\ < C'un 
for some constant C , and that |^2/(tI bounded on the two segments considered. ■ 
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In the third lemma, we then determine a disk where the third order Taylor expansion for the 
exact exponential term Fu{.) = Fu^Ni-), depending on A^, can still be made. Let 6 be given by (P7)) . 

Lemma 5.3. There exist < 5' < d/2 < 1, A''i independent of 6' , a constant Co = Co(vri) > 0, 
such that, for any N > Ni, for any t G D{tj., S') := {\t — tr\ < trS'} 

F^'^Xtti + aNt)a%\ <Co, 

FuA^i + o^Nt) - F„„(vri + antr) - ^^^^^Fif{^, + a;vt.)| < '"^^^^ V i!^ (vn + a;vt.)l 

Remark 5.1. The above Lemma implies in particular, for N large enough (to ensure that z^at = 
Fifini + aNtr)aN > 1/tf), that Re {NF^^^i + aNtUj')) - NFu^i^i + a^t^)) < -%5'V8, and 
Re {NFu,{tti + aNt;{T[)) - iVF„„K + aTvtr)) > kN6'^/8. 

Proof of Lemma 15. 3t We prove the second inequality of Lemma 15.31 (the first one will be 
established within this proof). This inequality will be established if we find 5' > such that 

^ Z?(4)m I ^m4 ^ Fu,^^\tTi +aNtr) , ...3 
Koi^) \aN{tr-t)\ < — \aN{t-tr)\ . 



— max 

4! D{tr,5') 



Assume 6' < 1/2, then, as tr G [f , D{tr, 6') C D{tc, ^^). Define then Vo = -(1 + ^at), so that 



Uo = C{Tri) + ajyVo, and let H^^ be given by (fTT]) . Then, (tti + a^t) = aiy{H'^ (t) + ajvG'(t)), 
^2 _ ^2 ° , ° 

where G'{t) = ^5- ^ — -. Now, as iV > No, for t G ^(tr, 5') C D{tc, ^), as tti + aNt > tti/2, 

vrf (vTi + aAfi) 

there exists constants C3(7ri) > 0, 04(111) > 0, depending on vri only, such that 



max 



|G(^)(t)l <C^4(vri), |G(3)(t,)|<C3(7ri). 



Note that this gives the first inequality in Lemma 15.31 with Co = C/^{7Ti). Furthermore, one has 

6 

max I H}, '(t)\ = —n rrr • Thus to prove Lemma 15.31 it is enough to determine 6' such that 

ieD(t.,5') tf{l-S')'^ 

Vt G D{tr,5'), ^\t-tr\' { tf{l-6'r ^ "^^^^^^0 +^^3(^l)|t-t.P < ^^^^H(l\tr). (104) 

Let now < S' < 1 he such that — j < — . As Hvl\tr) = 2/tf, we then have that 

(1 — o'j* 32 

r(3) 



'(t 

t - trl"^ < - trf ""l"' , "^te D{tr,6'). (105) 



24*4(1 -5')^ ' 32' ' 24 
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And there exists A^2 = -^2? depending on tti only, such that, as ^ [f 5 and 5' < 1, 

|^'t.C4(vrO«^ + ^C3K) < ^ + < ^ < ^ = (106) 

Formulas ()1U5|) and (|lU6p now imply pU4() . This finishes the proof of Lemma I5.3I B 

5.3.2 Contours 

We now define the contours T[ and 7', suitable for the saddle point analysis of Hn and Jn- 
Let 6 be given by ()27() and 5' < (5/2 be chosen so that Lemma l5 . 31 holds . From now on, we assume 
that N is large enough to ensure that D{tr,d') C D{tc, S). Let then Fq- and 70- be the image of the 
contours defined in Figure [21 under the map t ^ at. Then Fq- (resp. 7a-) is an ascent (resp. descent 
) curve for -^2/0-) as H2/a{(^t) = F{t) + logfi where F has been defined in (fT7|) . 
We now define the contour F'^, which coincides with outside D{tc,S). Let then 

r[ i = T,n D{t„ df; T[ o = tr + ^7Te'^ <9< 27r/3; F; 1 = + te^*"/^^ < t < 5'^. 

' ' Oh I Oh ' 

Let then t*{T'^) and tl(T[) be given as in I|1U2|) and note that they are the respective endpoints 
of F'^^ and Fq-. We then join t*{T'i) to tl{T[) by a segment (of length smaller than Ca^), and 
finally join tl{T[) to tc{l + (5)e^*'^/^ along T„. We call F'^^ 2 this last contour. Finally we set F'^ = 

F'^ ■UT'i qUT'i lU T'l 2 U F'^ g U F'^ ]^ U F'^^ 21 this contour is oriented counterclockwise. Similarly, 
7' is the contour modified in the disk D{tc,S), in the following way. 

7I i = 7a n D{t,, 6y; j[o = tr + -^e'',0 < 9 < 7r/3; 71 1 = + te'^^\ < t < S'U; 

Oh ' ' 9h ' 

Let also t*(7') and t*(7') be given by ()1U3() . We then join t*{'y') to t*(7') by a segment (of length 
smaller than Con), and finally join t*(7') to tc(l + 5)e*'^/^ along 70-. We call 7^ 2 this last contour 

and define 7' = 7^ j U 7^ q U 7^^! U 7^ 2 U 7i,o 7i,i ^ Ti,2' oriented from bottom to top. A plot of 
the contours F'^^ and 7' is given on Figure 01 

Remark 5.2. There exists rj > such that 7' n -0(0, r/) = and F'^ n -0(0, rj) = 0. 

The contours defined above coincide with the steepest ascent and descent curves for F^^ in 
a small disk D(tr,d'), where the third order Taylor expansion is known to hold. Thus we now 
introduce the expected limiting kernels. Let Foo,Ar (resp. 7oo,A'') be a contour such that it coincides 

1 /3 

with the image of F'^^ (resp. 7') under the map t ^ kj^ (t — t^), the disk D{tr,6'), and then 
follows the curve te=^*27r/3^ |^| > ^/^ (^^^^^^ te^^^^^, \t\ >S'). Set then 

H^M^) := if)'/' exp {-.x(^) V3} f exp {xi^^/'a - ^.^}da, (107) 
JooMy) ■■= iZ)'^' exp {eyiZ)'^'} [ exp {-y(^) _ ^'^db. (108) 



■' /oo.iV 
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Figure 4: Contours T'^ and 7'. 



Then, Hoo,n{x) = iexp {-ex{^)'^/^}Ai{x) and Joo,N{y) = « exp {ey(^)^/3}^i(y). We now split 
the contours. Set H'j^{x) = Hn{x) — H'^ 2(^)1 Jiviv) ~ Jn^v) — J'N2hj)i where 

H'k2{^)=4\'^Y'^ I exp{-iVF„„(7ri+a;vs)}exp{4/\(^)i/3(,_t;)|ds, 



-f'nD{tr,S') 



exp {7VF,„(7ri + aNt)} exp \-k]{''y{'^y/^{t - U)} 



dt. 



Similarly, H'^ j^{x) (resp. ]^{y)) is the part of H1U7|) (resp (jlUHf) corresponding to the integral 
performed on the curve te^*^'^/^, \t\ > 6' (resp. ie^*'^/^, \t\ > 6'). 



5.3.3 Saddle point estimates 

We now prove Proposition 15.31 in the case x and y lie in a fixed compact interval; the case where 
they are positive follows from arguments similar to those of the preceding sections. 
We first show that the contribution of the contour outside D(tr,6') is negligible, because the 
exponential term behaves as kNH2/ait) outside this disk. 

Fact 5.1. Let yo > be fixed and assume that x,y ^ [—yo,yo]- There exists Ni > such that, 



5'\ 



ZnHU{x)\ < exp{—^6'^}, \H''j^{x)\ < exp{-kN — },yN > Ni 



16 



12 



(109) 
(110) 
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Proof of Fact 15. H We first prove ()1U9() and consider T'^ n D{tr,S'Y. Lemma 1^31 and Remark 

15.11 first ensure that Re iNFu^{'Ki + aArt*(r'^))) — NFu^{'Ki + aNtr) > kj\[ — . Let r] > he chosen 

8 

as in Remark 15.21 Then, from Lemma l5.2| we obtain that Vt G H L^, , 

NRe (Fu^TTi + UNt) - Fu^i-Ki + aNU)) > NRe {F^^^i + aNt) - F„„(7ri + a^t;(r;))) + Un— 

> kw-^ - CaNkN > kN — , (111) 
8 lb 

for large enough. Similarly for t G ^'^u, using Lemma l5.ll Lemma 15.21 and the fact that T„ 

is an ascent curve for H2/(j, we obtain that Re (AF„^(7ri + Qjyt) — NFu^{7Ti + aNU)) > k^ — for 

__ 16 
N large enough. Combining the latter inequality and (|111() . we obtain that 

iZjvff^ 2(^)1 ^ Gxp + ^Tv^^o + C'«Ar^Af|5 for some constant C uniformly bounded. Thus, 

for N large enough, we obtain the first part of (|109j) . The second part is straightforward using that 
VN G [l/o-, 3/0-]. 

We now turn to the proof of (|lin|) . Remark 15.11 also ensures that 

Re {NFu^TTi + aNtlii)) - NFu^tii + aNtr)) <-kN — . 

8 

Let then to be chosen as in (j38p and large enough so that (1 + to/2)'^ < 3t^/4. Using again Lemma 
10 we have that Vt G 7' n {\Im{t)\ < toV3cr/2} 

Re {NFu^im + aNt) - NFu,{tti + aNtr)) < -kN— + CaNkN < -%T7r, (112) 

8 lb 

for N large enough. And for t G 7', with t = t{s) = tc + toe"^^^o" + is, s > 0, it is easy to check 
that, as (1 + to/2)^ < 3iQ/4, there exists C > depending on vri only, such that 

Re-^NFu^im + aNt{s)) < -kNim {H^/Atis))) < -kNCIm{t{s)). (113) 



< exp {—kN h k^J^Uo + CaNkN }, which proves 



ds 

Now, (ITT^ and TTH^ give that ^J^2(y) 

Zn ' 

the first part of piOj) . The second part of (|ll()j) is easy to check. ■ 

We now show that the contribution from the contours in the disk D{tr, S') gives the leading term 
of the asymptotic expansion for both kernels ZnHn and 1/ZnJn- 

Fact 5.2. Let yo > be fixed and assume x,y £ [—yoi Vol- Then, 3C = C{yo) > 0, No, such that VA > 
No, one has 

\ZnH'^{x) - H'^^^{x)\ < -^My) - J'ooAy)\ < (114) 

kN ^ k^ 
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Proof of Fact 15. 2t We will only prove the first inequality of pi4p . since the second follows 
from similar arguments. Then, 



\ZMKix) - H'{x)\ < 



k'^\oC-f)^/^Re{t-U) 



e !^ 



27r V 2 

^\^^-NF^^{-Ki+aMt)+NFu^{-Ki+aNtr) _ e-'=iv'^iv(«-«r)V3! |^^| _ 



r' I ir' 

^ 1,0^^ 1,1 



(115) 



We first consider the T'^ q integral in ()115() . Thus t = tr -\ 1/3^ > ^"^^ using Lemma 1^31 to 



2k 



mimick the proof of (jSU, we obtain that 



N 



exp{iVF„„(7ri + aNt) - NFu^{tti + aNU)} - exp {-fcjv ^^'^^^^ ^'"'^ } < Coexp {uNe^}-^ 



3! 



k 



/3- 



N 



Now, we use the fact that ujy < by H91() . to obtain that there exists C > so that in ()115() 



27r V 2 / 



{t-trf/3\ 



1,0 



And for t = tr -\-pe^'^'"/^ G ^'ii^ there exists Co, depending on vri only, such that, by Lemma 15.31 
I exp {A^F„„(7ri + a^t,) - A^F„„K + a^t)}-exp {-/cjv(t - trf^]\ < exp {-A;V^}Co( W+p)- 
Now, following the same scheme as in Section [51 we obtain that in H115|) 



.1/3 



2tt \ 2 J 



r' 

1,1 



g-AfF„„{7ri+ajvi)+A^i^i«o(i-i+ajvir) _ g-fcjvi/jv(t-^)V3! 



\dt\ 



< 



Cok]^^ [ +P)exp jeyo ^ ("t) ^w^^^" 



2-^^T 



< 



C 



Here, we have used that both z^jv and tr are uniformly bounded. This finally gives from ()115() that 
\ZnH'^{x) - H'^ ^{x)\ < 4h- This proves ■ 



k 



1/3- 



Combining formulas (|114|) , (^J^l) and (|ll()j) yield then Proposition 15.31 in the case x ox y lie in a 
fixed compact interval. The case where a; > (resp. y > 0), is analyzed in a similar way than in 
the preceding sections, using the fact that the whole contour Fi (resp. 7') lies on the left (resp. 
right) handside of tr- The detail is left. This finishes the proof of Theorem 11.41 
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5.4 Extensions 

In this part, we explain how the proof has to be modified to consider more general diagonal per- 
turbations Wn. It is easy to see that the core of the proof of Theorem 11.41 are the three Lemmas 
obtained in Subsection l5.3.11 

We now indicate the main changes to prove Theorem 11.41 under Assumption 11.21 when some eigen- 
values of Wn differ from or vri. Let Fu be given by (|83|) and Wq, Uq be defined as in (|12j) and 
((T^ . Let also Fu be as in (|57)) and set set G = F^ — F^- Then, under assumption 11.21 there exist 
sequences /i'^, r/^r, fj,'l^, a constant C > 0, such that 

Wo = T^i + aNO-{TTi){l + n'ly + r/Af), where < Cun and |?7Ar| < CPn, 

Uo = (^(vTi) -|- G'{tti) + ajv \ + Ca]\ffJ'%, with [(^'(Tri)! < C(3n and lim fi'j^ = 0. 

-~ Wo — ^1 

This implies that tr = still lies in an arbitrarily small neighborhood of tc = cr(7ri) and 

ON 

also gives that < lim cx^F^ (wo) < c«. And, given a compact set K oi C*, there exist positive 

N—*oo ° 

constants Co, Ci, C, depending on vri and K, and a sequence fiN with lim fijy = 0, such that, 

N~>oo 

NFi:,^{7ri + aNt) = NCo + rNCi + kNH2/At) + 0{fiNkN), e K, (116) 
|^|j(7ri + aNt) - 4'j(7ri + aNt)\ < C(3n, for / = 3,4, Vt G K. (117) 

In this case. Lemma 15.21 fresp. Lemma l5.3() follows from ()116() (resp. ()117() ). We also choose T" as 
in the proof of Fact 13.21 The end of the proof is a simple rewriting of the arguments used in the 
preceding subsections. This gives Theorem 11.41 in this case. 

We now indicate the idea of the proof of Theorem ll.51 when < vri < 1. For ease of explanatory, 
we here assume that rjv = 0. Assume first that vri < 1. Then, the exponential to be considered is 
given by Fu^{w) = w'^ /2 — UqW + (1 — a%) log w -|- log(7i; — vri). Let then Wo and Uo be defined 
as in ((T^ and H13() . Then there exists some sequences Cat, C^, such that 

Wo = 1 + a%CN, Uo = 2 + a%C'^, Fj^f{wo) = vn-, with 
lim Cn = Co ■= - It ^ — ttt — 1 I , lim C'/v = — 1, lim = 2. 

iV^oo 2V(l-7ri)2 y' JV^oo ^ l-vri ' N^oo 

The function that now leads the exponential term is 

,2 



W 

F{w) = — -2w + logw, (118) 
and given any compact set -R' of C \ {0, vri}, we have that 

Fi'}iw)-F^'\w) <C{K)a%, V/ = 0,...,4, (119) 
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where C{K) depends on the compact set K only. Formula (jliyj) ensures that Lemma 15.31 can be 
established, as F'^^\2) = 2 > 0. It also readily gives Lemma 15.21 We choose the contours F and 7 
as in Section 12 slightly modified in a small disk around Wq- Then replacing, in the whole Section 
El the function i/2/o- with F defined above, it is not hard to deduce Theorem 11.51 
If TTi = 1 then there exists sequences /i ^ ■, A* at such that 

Wo = l + 2-^/32/3^^ ^ Uo = 2 + 3at/^2-2/3(l + ^^)^ with lim ii^^ = 0, 

F^J^\wo) = VN, '^''^'^'^ limz^Ar = 6. (120) 

Let then iiT be a given compact set of C*. By as straightforward Taylor expansion, one has that 
Fu,{l + xaj/^) = Ct{N) + a%H{x) - a^log(l + aj/^x) + 0(a^Vl)^ V x G ET, where Ct{N) 
depends on A*" only and 

H{x) = x^/3- 3x2-2/3 + log X. (121) 
The function H admits the degenerate critical point Xc = 2~^^^, and H^^\xc) = 6, H^^^Xc) = 
2^/3 X 12. Set then G{x) = (f„„(1 + xa^^^) - Ct{N) + a%H{x)) /a%. Then there exists C > 



such that I G(') (x) I < C7a^^ , Vx G i^, V/ = 0, . . . , 4. This ensures that Lemma 15.21 can be established 
in a suitably chosen neighborhood of width of Wo- Lemma 15.31 also holds in some disk centered 
at 1 + Xc of ray , for some 6' > 0. Now, the steepest descent and ascent curves for H 

d f^r^ , .^2^./3.\ _ iHt^ - 2Xct + 3x2) 



can be computed. Indeed, one can check that —Re I H(xc + te )] = k tt-^ > 0, 

at \ / t'^ — Xct + 1-^ 



yt 7^ 0. Then, the contours for the saddle point analysis are chosen as follows. Here, for short, we 

2/; 



do not make the change of variables w — > 1 + a^^x to define the contours as in Subsection l5.3l Let 
to > 6' he given and define 

Fi,+ = {1 + a^ji^ixc + te^^'^/^), < t < 2xJ U {1 + a^^\/3xce*^ 7r/2<e< vr}, 
F"'= l/2e*^0 < e < 27r, 

7+ = {l + Q^/^(xc + te''^/^),0 < t < 2to}U{l + a^^{xc + 2toe'''/^)+it,t> 0}, 



and set Fi = Fi^+ U Fi^+, 7 = 7+ U ~. We then slightly modify the contours Fi and 7 in a 

small neighborhood of width of Wo, as in Subsection 15.31 Then, considering the rescalings 

u = Uo + a^^^kj^^^^y = Uo + N^'^/^y, it is enough to replace -^2/0- with H defined in (|12H) and aN 

with a^'^ in the whole Section [21 The fact that the contribution of F" is negligible is also clear. 
This is because, far from w = 1, the exponential term -Fu(-) behaves as F defined in (|118|) . The 
proof of Theorem ll.5l is then straightforward. 
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